XXXIV. 


Über den Zellerschen Beweis des quadratischen 
Reziprozitätssatzes. 


[Festschrift Heinrich Weber zu seinem siebzigsten Geburtstag am 5, März 1912 
gewidmet von Freunden und Schülern, Leipzig und Berlin 1912, S. 23—36.] 


Das Lemma, auf welches Gauß seinen dritten und fünften Beweis 
des Reziprozitätssatzes gegründet hat, ist später der Ausgangspunkt 
für viele andere Beweise desselben Satzes geworden’). Unter allen diesen 
Beweisen scheint mir der einfachste der zu sein, welchen Chr. Zeller?) 
mir in einem Briefe vom 8. Juli 1872 mitgeteilt hat; dieser Brief 
schließt mit den durchaus zutreffenden Worten: „Man braucht also 
jene Hilfsgrößen nicht, welche bisher bei dem Beweise unseres Satzes 
verwendet worden sind und denselben umständlich gemacht haben.“ 
In der Tat vermeidet Zeller gänzlich die in dem dritten Beweise 
von Gauß eingeführten größten Ganzen [x] und gelangt zum Ziele, 
indem er zwei neue Betrachtungen mit dem Lemma von Gauß ver- 
bindet. Einige Monate später hat Zeller (in dem Sitzungsberichte 
der Berliner Akademie vom 16. Dezember 1872) einen sehr ähnlichen 
Beweis veröffentlichen lassen, in welchem an Stelle der zweiten Be- 
trachtung eine dritte tritt, wodurch aber die Einfachheit nach meiner 
Ansicht ein wenig gelitten hat. Mag nun diese Abänderung noch so 
geringfügig scheinen, so glaube ich doch Zellers Verdienst in ein 
helleres Licht zu rücken, wenn ich den wesentlichen Inhalt des ge- 
nannten Briefes in freier Umarbeitung und geänderter Bezeichnung 
jetzt bekannt mache. 


Hierzu ist es freilich nötig, die bekannten Tatsachen, auf denen 
das Lemma von Gauß beruht, kurz in Erinnerung zu bringen, und 


1) Eine sehr eingehende Darstellung dieser Beweise findet man beiP.Bachmann 
(Niedere Zahlentheorie, erstor Teil, 1902, Seite 212—286). 

2) Damals Pfarrer und Bezirks-Schulinspektor zu Weiler bei Schorndorf 
(Württemberg), später Seminarrektor in Markgröningen, wo er im Jahre 1899 als 
Oberschulrat verstorben ist. 
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zwar in der Form, daß unter dem Reste einer ganzen Zahl in bezug 
auf einen ungeraden Modulus pœ 1 immer ihr absolut kleinster, 


also zwischen den Grenzen + 5 gelegener Rest verstanden werden soll. 


Läßt man nun, wenn g relative Primzahl zu p ist, den Faktor h 
alle ganzen Zahlen 
SINN bear 
2, 2, I 2 


des Intervalles 0 < h <5 durchlaufen, und bildet man die Reste & 


und die Quotienten y für die Produkte 
(1) hq = a + yp = a (mod. p), 
so sind diese Reste æ alle von Null unå auch voneinander verschieden, 
weil zwei verschiedene Faktoren h immer zwei inkongruente Produkte g 
erzeugen; da ferner auch die Summe von zwei Produkten Ag niemals 
durch p teilbar ist, so sind sogar die absoluten Werte aller Reste @ 
verschieden und stimmen folglich in ihrem Komplex mit den Faktoren % 
völlig überein; jeder Faktor h ist auch der absolute Wert von einem 
und nur einem Reste æ. Bedeutet daher P das Produkt aller Fak- 
toren k, und m die Anzahl derjenigen Reste a, welche negativ sind, 
so ist P(— 1)” das Produkt aller Reste a, und durch Multiplikation 
aller Kongruenzen (1) ergibt sich 
p—i | 
Pq ° = P(-— 1)" (mod. p). 

- Wird jetzt angenommen, daß die ungerade Zahl p eine Primzahl 

ist, so ist das Produkt P nicht teilbar durch p, mithin 
2-1 
q °? = (— 1)” (mod. p). 

Das nach Euler benannte Kriterium besteht bekanntlich darin, daß 
die Potenz linker Hand = -h 1 oder = — 1 (mod. p) ist, je nachdem g 
quadratischer Rest oder Nichtrest von p ist, und wenn man diese 


positive oder negative Einheit nach Legendre durch das Symbol () 


bezeichnet, so kann das Resultat der vorhergehenden Betrachtung 
durch die Gleichung 
(2) = (— 1)" 


p 
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ausgedrückt werden‘). Hierin besteht das obenerwähnte Lemma von 
Gauß. 

Ist q ebenfalls eine ungerade positive Primzahl, so wird der zu 
beweisende Reziprozitätssatz bekanntlich durch die Gleichung 


Ay, DEE 0 
HI 
ausgedrückt, welche jetzt mit Hilfe des Lemma von Gauß eine ein- 
fachere Gestalt annimmt. Durchläuft nämlich der Faktor k alle 
ganzen Zahlen 
— 1 


1,2, u, I 


des Intervalls 0 < k <f, und bildet man wie in (1) die Reste b und 
die Quotienten x für die Produkte 


(2) kp = b + xq = b (mod. q), 
so sind die absoluten Werte der Reste b wieder alle verschieden, und 
ebenso wird 

p 

£\ = (— 1}, 

(@)=(-1) 


wo,n die Anzahl derjenigen Reste b bedeutet, die negativ sind; 
hierdurch verwandelt sich der zu beweisende Satz offenbar in die 
Kongruenz 


(3) m+n = p= u (mod. 2), 
welche auch so ausgesprochen werden kann: Die Summe m + n ist 
stets und nur dann ungerade, wenn p = q = — 1 (mod. 4) ist. 


Nachdem diese Umformung des Reziprozitätssatzes, welche die 
Grundlage für den dritten und fünften Beweis von Gauß bildet, in 
Erinnerung gebracht ist, will ich jetzt die beiden Hauptpunkte hervor- 
heben, auf denen Zellers Beweis beruht. Hierbei setze ich lediglich 
voraus, es seien p, q relative?) Primzahlen, beide ungerade, positiv 


1) E. Schering hat bemerkt, daß dieselbe auch für das von Jacobi ver- 
allgemeinerte Symbol von Legendre gilt (Monatsbericht der Berliner Akademie 
vom 22, Juni 1876). 

2) Der folgende Beweis gilt daher zufolge der vorhergehenden Anmerkung 
auch für den verallgemeinerten Reziprozitätssatz. 
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und > 1; auch soll (wie in der Berliner Darstellung) p die kleinere 
dieser beiden Zahlen bedeuten. 

Die erste Bemerkung Zellers geht aus einerVergleichung der beiden 
Reihen (1) und (2) hervor und besteht darin, daß alle Gleichungen (1) 
aus ebenso vielen Gleichungen (2) nur durch Umsetzung ihrer Glieder 
entspringen. Ist z. B. p = 11, g = 27, so erhält man die Reihe (2) 
und daraus die Reihe (1) in der folgenden Tabelle: 


19 = +11+0:.q 
2.p = — 5+l.g|lg=+5+2» 
3-p = + 6+1- 
4+p = — 10 + 2-q 
bep = + 1+2 | 2:4 =—1+5-p 
6-p = +12 +2-q 
Tapa eeh F I hemp 
9.-p = — I+4-g 
10:-p = + 2+4-.9q|4q=--2+10:p 
11-p= +13 +44! 
2:9 = — 3+5.4 | 5b’qg=+3+12:9 
13-.Pp= + Strg 


- Um diese Beziehung zwischen den beiden Reihen allgemein zu 
beweisen, setze man jede Gleichung (1) in die Form 


yp = —a + ħg; 
aus der Definition der Zahlen a, h und aus unserer Annahme p <q 


folgt 
-P<-a<+2, p<hg<fa, 
hieraus durch Addition und Division durch p 


+3 <y url, 


mithin auch 0 < y <z . Also ist jeder in der Reihe (1) auftretende 
Quotient y auch einer der Faktoren k in der Reihe (2), und da jede 
Zahl — a zwischen den Grenzen + 2, also gewiß auch zwischen + 2 


liegt, so ist — a der diesem Faktor k — y entsprechende Rest b des 
Produktes kp in (2), und der Quotient x = h, w. z. b. w. 
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Mit diesen Resten b — — a, deren Anzahl —= en. ist, sind aber 


2 
alle zwischen den Grenzen + 2 liegenden Reste b in (2) erschöpft, 


weil, wie oben bemerkt, die absoluten Werte aller Reste b voneinander 
verschieden sind. Die Anzahl m der negativen Reste æ in (1) ist daher 
zugleich die Anzahl derjenigen positiven Reste b in (2), welche 


<È sind; fügt man zu diesen m positiven Resten b noch alle n nega- 


tiven Reste b hinzu, so ist die Summe m + n die Anzahl aller 
Reste b in (2), welche in dem Intervalle 


(4) D TONT 
\ 2 2 
liegen. 
In dem obigen Beispiel p = 1l,g=27,wm=23,n=5, 
liegen im Intervalle (4) die sieben Reste b = — 10, — 9, — 5, — 4, 


— 3, +1, +2; die übrigen sechs Reste sind b = 6, 7, 8, 11, 12, 13. 

Nachdem hiermit die Bedeutung der Summe m +n für die 
Reihe (2) festgestellt ist, beantwortet Zeller die Hauptfrage nach 
ihrer Parität, ob sie gerade oder ungerade ist, durch eine zweite 
Betrachtung, deren einfacher Grundgedanke in Folgendem besteht. 
Wenn es in einem endlichen System von Elementen b ein Gesetz gibt, 
das jedem b ein bestimmtes Element b’ desselben Systems zuordnet, und 
zwar so symmetrisch, daß umgekehrt (b')' = b wird, so hat die Anzahl 
aller 5 offenbar dieselbe Parität wie die Anzahl der Fälle, in denen 
b = b ist. Für unsere Untersuchung, wo es sich um die Reste b in 
der Reihe (2) handelt, gewinnt Zeller eine solche Verteilung in sym- 
metrische Paare b, b’ auf folgende Weise. 

Durchläuft der Faktor k ‚alle seine Werte, und setzt man 


(5) kipi rl, 


so durchläuft k' offenbar dieselben Werte in umgekehrter Folge, und 

jedem solchen Faktorenpaar k, k' entspricht ein Restepaar | 
b= kp, b = k'p (mod. q). 

Da jeder Rest b durch einen und nur einen Faktor k erzeugt wird, 

so ist durch b vermöge (5) auch der Faktor k’, mithin auch der zu- 

gehörige Rest b' vollständig bestimmt, und aus der Symmetrie der 

Gleichung (5) in bezug auf k, k' folgt, daß umgekehrt (b') = b ist. 
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wir 


Durch Addition der beiden vorstehenden Kongruenzen mit Rücksicht 
auf (5) folgt die Kongrnenz 


= 17 


b+b' = = p (mod. q), 


welche die gegenseitige der beiden, ein symmetrisches 
Paar bildenden Reste b, b’ vollständig ausdrückt. Dies läßt sich 
aber noch genauer verfolgen. Zufolge der Definition der Reste b, b' 
liegt einerseits ihre Summe b + b’ gewiß zwischen den Grenzen + g; 
andererseits ist das ihr kongruente Produkt Br 


er Peer ung. Aba 
mithin 
ARTE Au. WE Arzt; 
b +b = — = 5 (mod. q), 
pts 


und da zufolge unserer Annahme p< q die beiden Zahlen eben- 
falls zwischen den Grenzen +q liegen, so ist 


Re RR aa AA 
oder b + b' = ZEA, 
Im ersten Fall sind beide Reste b, b' algebraisch < Ê; wäre näm- 


lieh einer derselben, z. B. b' JE g? 50 wäre der andere b < — z, was 
der Definition von b widerspricht. Im zweiten Fall sind beide 
Reste œ> 2; wäre nämlich z. B. b < p, so wäre b > 2. was abermals 


unmöglich ist. Mithin sondern sich die beiden Fälle in folgender 
Weise scharf voneinander: 


ER ' ana | ' p 
(1) LE s e E EE 
(8) L b+o= PHS Echa b< +i, 


und zugleich leuchtet ein, daß b’ in jedem dieser beiden Intervalle 
dieselben Werte wie b, aber in umgekehrter Größenfolge durchläuft. 
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Wir betrachten jetzt nur noch das erste Intervall (7), welches 
identisch mit dem obigen in (4) ist und folglich genau m + n Reste b 
enthält. Diese Summe m + n wird daher immer gerade sein, wenn 
jedes symmetrische Restpaar in (7) aus zwei ungleichen Resten b, 
b' besteht. Da ferner der Fall b = b' immer und nur dann eintrifft, 
wenn zugleich k — ķ' ist, so geschieht dies in (7) gewiß und nur in 
dem einzigen Fall, wenn gleichzeitig 


ET ER dran, TE E Sr 
also Mi 4 
(9) = q = — 1 (mod. 4) 

ist, und da alle anderen, etwa in (7) enthaltenen Restpaare aus zwei 
ungleichen Resten b, b’ bestehen, so ist die Summe m + n in diesem 
und nur in diesem Falle (9) ungerade. 

Hiermit ist die Kongruenz (3), also auch der Reziprozitätssatz 
wirklich bewiesen. 

Zur Erläuterung bemerke ich noch folgendes. Ist q = 1 (mod. 4), 
so folgt aus (5), daß der Fall k = k' niemals eintreten kann; es wird 
daher jedes Restpaar sowohl in (7) wie in (8) aus zwei ungleichen 
Resten b, b' bestehen, und folglich ist sowohl die Anzahl m + n der 


Reste b in (7), wie die Anzahl 1 . — m — n der Reste b in (8) gerade. 


Ist dagegen q = — 1 (mod. 4), so tritt der Fall k = k', also auch 
b = b', gewiß einmal ein, nämlich in (7) oder (8), je nachdem p = — 1 
oder = + 1 (mod. 4) ist. 

In dem obigen Beispiel p = 11, q = 27, wo m = 2, n = 5; 
ordnen sich die sieben Reste des Intervalies (7) in die vier Paare 
(b, b') = (— 10, + 2), (— 9, + 1), (— 5, — 3), (— 4, — 4) 
mit der Summe b + b' — — 8, und die sechs Reste des Intervalles (8) 

zerfallen in die drei Paare 

(b, b) = (6, 13), (7, 12), (8, 11) 
mit der Summe b + b' — + 19. Da dieses Beispiel den Bedingungen (9) 
genügt, so entspricht dem Faktor k — k' — 7 das im Intervall (7) 
liegende, aus zwei gleichen Resten bestehende Paar b = b' = — 4. 


Im vorstehenden habe ich Zellers scharfsinnigen Beweis (auf 
Grund des Briefes vom 8. Juli 1872) etwas ausführlicher dargestellt, 
weil er mit geringstem Aufwande von Rechnung eine sehr dentliche 
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Einsicht in den Bau und den Zusammenhang der beiden Reihen (1), 
(2) gibt und deshalb besonders geeignet zum Vortrage vor Anfängern 
erscheint. Um ihn mit der sehr kurz gefaßten Berliner Darstellung 
(vom 16. Dezember 1872) bequem zu vergleichen, ändere ich die in 
der letzteren gewählte Bezeichnung so ab, daß sie mit unserer obigen 
übereinstimmt, und außerdem will ich zur Abkürzung die Anzahl der 
Reste b innerhalb des Intervalles 


(10) -3<b<-5 


mit ¢ bezeichnen. Durch eine Betrachtung, die nahezu mit dem ersten 
Teile des obigen Beweises übereinstimmt, ergibt sich zunächst die 
Zerlegung 


(11) m+n =P +i, 


und handelt sich es daher jetzt noch um die Frage, wann die An- 
zahl] ¢ gerade oder ungerade ist. Dazu dient wieder eine Verteilung 
der Reste b in symmetrische Paare, die aber von der obigen, durch (5) 
bestimmten wesentlich abweicht und deshalb hier näher behandelt 
werden soll. Schließt man in (2) den größten Faktor k = 1 
aus, dem zufolge (6) nach Subtraktion von p der positive Rest 


ka 
m 


entspricht, und setzt man 


(12) ek =I, 
q— 3 
2 
von Resten b = kp, b" = k"p (mod. q) liefert eine zwischen den 

Grenzen +q liegende Summe 


so durchläuft k” dieselben Faktoren wie k, und jedes Paar 


b +b” Senp _PrI_ IP (mod, q). 
Verfährt man ähnlich wie oben, so erhält man wieder zwei scharf 
getrennte Intervalle 


m opra 2 care 


IV. bto = +IP E cohot, 
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in denen b” immer dieselben Werte wie b durchläuft. Da das 
Intervall II mit dem in (10) identisch ist und folglich t Reste b 


enthält (weil der einzige ausgeschlossene Rest b — E = P außerhalb 


dieses Intervalles liegt), so ergibt sich durch deren Verteilung in 
symmetrische Paare b, b”, daß diese Anzahl i stets und nur dann 
ungerade ist, wenn der Fall 


ai iA ag 
a HL ne ri or 
eintritt, was immer und nur dann geschieht, wenn q = 1, p = — 1 


(mod. 4) ist. Durch Kombination dieses Resultates mit der obigen 
Zerlegung (11) gelangt schließlich die Berliner Darstellung, indem sie 
die einzelnen Fälle der Reste von p, q (mod. 4) durchgeht, ebenfalls 
zu dem Endergebnis, daß die Summe m + n dann und nur dann 
ungerade ist, wenn p = q = — 1 (mod. 4) ist, w. z. b. w. 

Aus mehreren Gründen verdient wohl der frühere Beweis den 
Vorzug vor diesem zweiten. Da der Charakter der Summe m + n 
(mod. 2) das einzige Ziel der Untersuchung bildet, so erscheint ihre 
Zerlegung (11) in zwei Bestandteile von vornherein als ein Umweg, * 
der sich am Schluß nochmals fühlbar macht; außerdem ist die hier 
benutzte, durch (12) bestimmte Verteilung der Reste b in symmetrische 
Paare weniger einfach als die frühere, schon weil sie den Ausschluß 
eines Faktors Æ und des entsprechenden Restes b erfordert. 


Als Zeller mir seinen Beweis mitteilte, kannte er den dritten 
Beweis von Gauß nur in der schon vereinfachten Darstellung, wie 
sie sich in $$ 43, 44 der Vorlesungen über Zahlentheorie von Dirichlet 
(zweite Auflage 1871) findet. In meiner Antwort (vom 13. Juli 1872) 
drückte ich ihm meine Freude über seinen Beweis aus, der so 
geradenwegs auf das Ziel zusteuert, und fügte eine kurze Darstellung 
des fünften Beweises von Gauß hinzu, der ihm augenscheinlich noch 
unbekannt war. Dies hat Zeller veranlaßt, mir noch einmal zu 
schreiben (am 7. Oktober 1872); auch in diesem Briefe findet sich 
noch keine Spur von der eben besprochenen zweiten Symmetrie der 
Reihe (2), die den Nerv des Beweises in der Berliner Darstellung 
bildet; er enthält aber noch zwölf Formeln, die von gewissen Summen 
der Reste a, b und der Quotienten x, y in den Reihen (1), (2) 
handeln und damals, wie ich glaube, noch unbekannt waren. Diese 
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Formeln, deren Beweise Zeller zum Teil andeutet, sind eigentlich 
nur Kombinationen von sechs verschiedenen Relationen, die ich jetzt 
im Anschluß an den ersten Beweis von Zeller noch ableiten will. 
Hierbei bezeichne ich die Reste «a, b bzw. mit æ, b, oder mit «,, ba, 
je nachdem sie negativ oder positiv sind, und die Summen der 
Zahlen 
h, a, Qi; Mas Y; k, b, b; b,, x 
bzw. mit 
Ha Be A 

Da die absoluten Werte — a,, a, aller Reste « mit den Fak- 
toren A, ebenso die absoluten Werte — b,, b, aller Reste b mit den 
Faktoren % übereinstimmen, so erhält man zunächst 


(13) ug Nie E Gesagt. niet, oh 


(14) — B+B=K= 


Zwei neue Gleichungen folgen aus der Betrachtung der beiden 
Intervalle (7), (8). Während die m + n Reste b in (7) aus den n 
negativen Resten b, und den m positiven Zahlen — a, bestehen, so 
verbleiben nach Entfernung der letzteren aus den Resten b, die 


I — m — n Reste b in (8), und da 5’ in jedem der beiden Inter- 
valle dieselben Werte wie b durchläuft, so folgt durch Summation 
(15) 2(B—-A)= = — I (m+n), 

(16) 2 (B, pag ae Png 1 (IT —m—n) 
Durch Auflösung dieser vier DR ergibt sich 

(17) 44, mpm H nE, 

(18) aB gln p y, 

(19) | +44, PIE PT _pm+n), 

(20) +, = EP IT g(m+n), 
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woraus auch noch 
— 1 
(21) aa a a a E a 


@)  2B=2(B, +B) =P t411 g (m+n) 


folgt. 

Es leuchtet ein, daß aus jeder dieser Formeln auch die Kon- 
gruenz (3), also der Reziprozitätssatz folgt; außerdem will ich be- 
merken, daß diese Kongruenz durch die schärfere 


(23) m+n = — oe ` T (mod. 4) 

ersetzt werden kann, die man leicht erhält, wenn man z. B. die 
Gleichung (17) mit p multipliziert und bedenkt, daß p? = 1, also 
p (p — 1) = — (p — 1) (mod. 8) ist. 

Besonders hervorzuheben ist aber, daß alle diese Formeln, obwohl 
sie auf der ausdrücklichen Annahme p < q beruhen, augenscheinlich 
auch für die entgegengesetzte Annahme p œ q gelten, weil die Aus- 
drücke für B, B, und B aus denen für A, A, und A durch 
gleichzeitige Vertauschung von p mit g (und von m mit n) hervorgehen. 

Um endlich die Summen X, Y der Quotienten x, y ebenfalls 
durch p, q, m, n auszudrücken, kann man verschiedene Wege einschlagen. 
Da die Ausdrücke für H, A, K, B schon bekannt sind, so liegt es 
nahe, hierzu die beiden Gleichungen 
(24) Hq = A+Yp, Kp=B+Xg 
zu benutzen, die aus (1), (2) durch Summation entstehen, und zu- 
folge der eben hervorgehobenen Bemerkung genügt es, nur eine der 
beiden Summen, z. B. X zu berechnen, weil hieraus die andere Y 
durch Vertauschung von p mit q hervorgehen muß. Aus (14) und 
(22) folgt nun 

a Dre +g(m+n) 


BB ent. 17 
und da die in der Klammer ia enthaltene Summe bei Vertauschung 
von p mit q ungeändert bleibt, so folgt aus (24) die Doppel- 
gleichung 


+» 


(25) 22-27 =P L hmn, 
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worin abermals der Reziprozitätssatz enthalten ist. Zugleich ergibt 

sich aus der Kongruenz (23), daß die Summe X = Y stets gerade ist. 
Ein anderer Weg, die Summe X zu bestimmen, ergibt sich aus 

der durch (5) bestimmten Verteilung der Reste b in symmetrische 

Paare. Bezeichnet man mit x, x’ die den Faktoren k, k' entsprechenden 

Quotienten, so ist 

kp =b4+ gq, kp=b-+ag, 


l 
(+5) +(@+ rg = IE p, 


und aus (6), (7), (8) folgt 


also 


st = Pr À im Intervalle (7), 


g +r = poi im Intervalle (8). 


Da nun x’ sowohl in (7) wie in (8) dieselben Werte wie x 


q—1ı 


a ist, 80 er- 


durchläuft, deren Anzahl bzw. m + n und 


hält man im ganzen 


roti miot (Epin) 
was mit (25) übereinstimmt. 

Hiermit ist das Wesentliche der Formeln erschöpft, die Zeller 
mir. in seinem zweiten Briefe (vom 7. Oktober 1872) mitgeteilt hat, 
wo er auch beiläufig bemerkt, daß die Größen X, X — n, X —m 
bzw. mit den auf ganz andere Weise definierten Anzahlen «, ß, y im 
fünften Beweise von Gauß übereinstimmen (wo die Zeichen m, M, 
n, N durch die ihnen hier entsprechenden p, q, m, n zu ersetzen 
sind); doch wird der Zusammenhang zwischen den beiden verschiedenen 
Definitionen nicht untersucht. 

Die Gleichheit der beiden Quotientensummen X, Y ist hier auf 
einem Wege erkannt, der alle früheren Resultate voraussetzt. Diese 
Gleichheit besteht, wie ich noch bemerken will, selbst dann, wenn 
die beiden ungeraden Zahlen p, q irgendeinen gemeinsamen Teiler 
haben; der kürzeste Weg, sie zu beweisen, scheint der folgende zu 
sein, wobei es auch gleichgültig bleibt, welche der Zahlen p, q die 
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kleinere ist. Läßt man die Faktoren h, k alle ihre Werte durch- 
laufen, so kann die Anzahl « der Fälle, in denen die Produktsumme 


hg +kp>ti 


wird, auf zwei verschiedene Arten bestimmt werden. Wählt man zuerst 
einen bestimmten Faktor k und setzt kp =— b+ xq wie in (2), so 
findet man leicht, daß dieser Quotient x zugleich die Anzahl aller 
derjenigen Faktoren A ist, welche für diesen Wert & der vorstehenden 
Forderung genügen, und hieraus folgt offenbar « — X. Wählt man 
aber zuerst einen bestimmten Faktor k und setzt hq = a + yp wie 
in (1), so erhält man auf dieselbe Weise die Antwort « = Y; mithin 
st X=TY,wzb. w. 
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